三级数据库技术及应用考试大纲_计算机等级考试

基本要求

1.掌握数据结构的基础知识和简单应用；

2.掌握数据库的基本概念；

3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式

的规范化；

4.掌握结构化查询语言SQL常用语句；

5.了解数据库管理系统SQL SERVER的常用操作；

6.能进行简单的数据库应用系统设计。

考试范围

一、数据结构基础

1．数据结构的基本概念及有关术语

数据、数据元素、数据类型、数据的逻辑结构、数据的存储

结构、算法和算法分析、算法的时间及空间复杂性；

2．基本数据结构及其操作

线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），

插入、删除操作；

3．数组的定义、数组逻辑结构与存储结构的关系；

4．栈的定义、逻辑结构、存储结构，进栈、出栈操作；

5．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作；

6．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树；

7．检索方法

顺序查找、二分查找；

6．内部排序方法

选择排序、冒泡排序、插入排序、归并排序、快速排序、堆

排序。

二、数据库系统

1．数据库的基本概念：信息、数据和数据处理、数据库系

统的组成与结构；

2．数据库管理系统的三级模式结构的概念、原理和对数据

独立性的意义，数据独立性的含义；

3．数据库系统的数据模型：层次、网状、关系和面向对象

的模型的含义、特点和主要区别；

4．关系模型、关系、关系模式、关系数据库模式、关系数

据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性；

5．关系运算：选择、投影、集合并运算、集合差运算、笛

卡儿积、连接；

6．关系数据库基本概念：函数依赖的定义和相应的概念；

完全函数依赖、部分函数依赖和传递函数依赖定义；

7．规范化理论：第一范式、第二范式、第三范式和BCNF

范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则；

8．关系数据库规范化：1NF，2NF，3NF，BCNF；

9．结构化查询语言SQL：数据库操作（数据类型、库的创

建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；

10．典型数据库管理系统SQL SERVER：创建数据库、创建表、

表的插入、删除和修改、数据库查询、建立表索引；

11．数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计，物理设计。